Lower bounds for on-line graph colorings

We propose two strategies for Presenter in on-line graph coloring games. The first one constructs bipartite graphs and forces any on-line coloring algorithm to use $2\log_2 n - 10$ colors, where $n$ is the number of vertices in the constructed graph. This is best possible up to an additive constant. The second strategy constructs graphs that contain neither $C_3$ nor $C_5$ as a subgraph and forces $\Omega(\frac{n}{\log n}^\frac{1}{3})$ colors. The best known on-line coloring algorithm for these graphs uses $O(n^{\frac{1}{2}})$ colors

On graphs with a large chromatic number containing no small odd cycles

In this paper, we present the lower bounds for the number of vertices in a graph with a large chromatic number containing no small odd cycles

Printing three-dimensional tissue analogues with decellularized extracellular matrix bioink

The ability to print and pattern all the components that make up a tissue (cells and matrix materials) in three dimensions to generate structures similar to tissues is an exciting prospect of bioprinting. However, the majority of the matrix materials used so far for bioprinting cannot represent the complexity of natural extracellular matrix (ECM) and thus are unable to reconstitute the intrinsic cellular morphologies and functions. Here, we develop a method for the bioprinting of cell-laden constructs with novel decellularized extracellular matrix (dECM) bioink capable of providing an optimized microenvironment conducive to the growth of three-dimensional structured tissue. We show the versatility and flexibility of the developed bioprinting process using tissue-specific dECM bioinks, including adipose, cartilage and heart tissues, capable of providing crucial cues for cells engraftment, survival and long-term function. We achieve high cell viability and functionality of the printed dECM structures using our bioprinting method.open11349353sciescopu

P17 Dietary nitrate supplementation increases fractional exhaled nitric oxide : implications for the assessment of airway health in athletes

Background: Fractional exhaled nitric oxide (FeNO) is a simple tool that has an established role in the assessment of airway inflammation in athletes. Specifically, FeNO provides information concerning asthma phenotypes, aetiology of respiratory symptoms, response to anti-inflammatory agents, course of disease and adherence to medication. It is recognised that FeNO can be influenced by a variety of external factors (e.g. atopic status, exercise, respiratory tract infection), however, there remains limited research concerning the impact of dietary nitrate ingestion. The primary aim of this study was therefore to evaluate the effect of acute dietary nitrate supplementation on FeNO and resting pulmonary function parameters. Method: The study was conducted as a randomised double-blind placebo-controlled trial. Thirty male endurance trained athletes (age: 28 ± 6 yrs; BMI: 23 ± 2 kg.m-2) free from cardio-respiratory and metabolic disease, and stable at time of study entry (i.e. entirely asymptomatic without recent respiratory tract infection) attended the laboratory on two separate occasions. On arrival to the laboratory, athletes consumed either 140ml nitrate-rich beetroot juice (15.2 mmol nitrate) (NIT) or nitrate-depleted beetroot juice (0 mmol nitrate) (PLA). In accordance with international guidelines all athletes performed resting FeNO and forced spirometry (2.5hrs post ingestion). Airway inflammation was evaluated using established FeNO thresholds: (intermediate [≥25ppb] and high [>50ppb]). Results: All athletes demonstrated normal baseline lung function (FEV1 % predicted >80%). A three-fold rise in resting FeNO was observed following NIT (median [IQR]): 32ppb [37] in comparison to PLA: 10ppb [12] (P0.05). Conclusion: Dietary nitrate ingestion should be considered when employing FeNO for the assessment of airway health in athletes. Our findings have implications concerning the decision to initiate or modify inhaler therapy. Further research is therefore required to determine the impact of chronic dietary nitrate ingestion on pulmonary function and bronchoprovocation testing in athletes with pre-existing asthma and/or exercise-induced bronchoconstriction

Quantum-mechanical analysis of effect of alloying elements on ε-martensite start temperature of steels

11Ysciescopu

Probabilistic linkage without personal information successfully linked national clinical datasets: Linkage of national clinical datasets without patient identifiers using probabilistic methods.

BACKGROUND: Probabilistic linkage can link patients from different clinical databases without the need for personal information. If accurate linkage can be achieved, it would accelerate the use of linked datasets to address important clinical and public health questions. OBJECTIVE: We developed a step-by-step process for probabilistic linkage of national clinical and administrative datasets without personal information, and validated it against deterministic linkage using patient identifiers. STUDY DESIGN AND SETTING: We used electronic health records from the National Bowel Cancer Audit (NBOCA) and Hospital Episode Statistics (HES) databases for 10,566 bowel cancer patients undergoing emergency surgery in the English National Health Service. RESULTS: Probabilistic linkage linked 81.4% of NBOCA records to HES, versus 82.8% using deterministic linkage. No systematic differences were seen between patients that were and were not linked, and regression models for mortality and length of hospital stay according to patient and tumour characteristics were not sensitive to the linkage approach. CONCLUSION: Probabilistic linkage was successful in linking national clinical and administrative datasets for patients undergoing a major surgical procedure. It allows analysts outside highly secure data environments to undertake linkage while minimising costs and delays, protecting data security, and maintaining linkage quality

On chains in HH-closed topological pospaces

We study chains in an $H$-closed topological partially ordered space. We give sufficient conditions for a maximal chain $L$ in an $H$-closed topological partially ordered space such that $L$ contains a maximal (minimal) element. Also we give sufficient conditions for a linearly ordered topological partially ordered space to be $H$-closed. We prove that any $H$-closed topological semilattice contains a zero. We show that a linearly ordered $H$-closed topological semilattice is an $H$-closed topological pospace and show that in the general case this is not true. We construct an example an $H$-closed topological pospace with a non-$H$-closed maximal chain and give sufficient conditions that a maximal chain of an $H$-closed topological pospace is an $H$-closed topological pospace.Comment: We have rewritten and substantially expanded the manuscrip

Accretion disc winds in tidal disruption events: Ultraviolet spectral lines as orientation indicators

ABSTRACT Some tidal disruption events (TDEs) exhibit blueshifted broad absorption lines (BALs) in their rest-frame ultraviolet (UV) spectra, while others display broad emission lines (BELs). Similar phenomenology is observed in quasars and accreting white dwarfs, where it can be interpreted as an orientation effect associated with line formation in an accretion disc wind. We propose and explore a similar unification scheme for TDEs. We present synthetic UV spectra for disc and wind-hosting TDEs, produced by a state-of-the-art Monte Carlo ionization and radiative transfer code. Our models cover a wide range of disc wind geometries and kinematics. Such winds naturally reproduce both BALs and BELs. In general, sightlines looking into the wind cone preferentially produce BALs, while other orientations preferentially produce BELs. We also study the effect of wind clumping and CNO-processed abundances on the observed spectra. Clumpy winds tend to produce stronger UV emission and absorption lines, because clumping increases both the emission measure and the abundances of the relevant ionic species, the latter by reducing the ionization state of the outflow. The main effect of adopting CNO-processed abundances is a weakening of C iv 1550 Å  and an enhancement of N v 1240 Å  in the spectra. We conclude that line formation in an accretion disc wind is a promising mechanism for explaining the diverse UV spectra of TDEs. If this is correct, the relative number of BAL and BEL TDEs can be used to estimate the covering factor of the outflow. The models in this work are publicly available online and upon request.</jats:p

Scale invariance and universality of force networks in static granular matter

Force networks form the skeleton of static granular matter. They are the key ingredient to mechanical properties, such as stability, elasticity and sound transmission, which are of utmost importance for civil engineering and industrial processing. Previous studies have focused on the global structure of external forces (the boundary condition), and on the probability distribution of individual contact forces. The disordered spatial structure of the force network, however, has remained elusive so far. Here we report evidence for scale invariance of clusters of particles that interact via relatively strong forces. We analyzed granular packings generated by molecular dynamics simulations mimicking real granular matter; despite the visual variation, force networks for various values of the confining pressure and other parameters have identical scaling exponents and scaling function, and thus determine a universality class. Remarkably, the flat ensemble of force configurations--a simple generalization of equilibrium statistical mechanics--belongs to the same universality class, while some widely studied simplified models do not.Comment: 15 pages, 4 figures; to appear in Natur

Cometary ions detected by the Cassini spacecraft 6.5 au downstream of Comet 153P/Ikeya-Zhang

During March-April 2002, while between the orbits of Jupiter and Saturn, the Cassini spacecraft detected a significant enhancement in pickup proton flux. The most likely explanation for this enhancement was the addition of protons to the solar wind by the ionization of neutral hydrogen in the corona of comet 153P/Ikeya-Zhang. This comet passed relatively close to the Sun-Cassini line during that period, allowing pickup ions to be carried to Cassini by the solar wind. This pickup proton flux could have been further modulated by the passage of the interplanetary counterparts of coronal mass ejections past the comet and spacecraft. The radial distance of 6.5 Astronomical Units (au) traveled by the pickup protons, and the implied total tail length of 7.5 au make this cometary ion tail the longest yet measured